A Development of Fault-tolerant and Scheduling System for Grid Computing

This paper addresses the scheduling of user jobs in grids so that failures can be avoided in the presence of resources faults. The proposed architecture employs job replication as an effective approach for achieving efficient fault-tolerant and scheduling system. Most of work done using the replication-based approach assumes using a fixed number of replications for each job which consumes more grid resources. We first propose an algorithm to determine adaptively the number of job replicas according to the grid failure history. Then we propose an algorithm to schedule these replicas. The proposed algorithms have been evaluated through simulation and have shown better performance in terms of grid load, throughput and failure tendency.